Using Wavelet Coe cient Distributions
نویسندگان
چکیده
In this paper, an algorithm is developed for segmenting document images into four classes: background, photograph, text, and graph. Features used for classi cation are based on the distribution patterns of wavelet coe cients in high frequency bands. Two important attributes of the algorithm are its multiscale nature|it classi es an image at di erent resolutions adaptively, enabling accurate classi cation at class boundaries as well as fast classi cation overall| and its use of accumulated context information for improving classi cation accuracy.
منابع مشابه
CAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملE cient Multiscale Template Matching with Orthogonal Wavelet Decompositions
I develop a method for e cient, multiscale template matching using orthogonal wavelet representations. I also develop an e cient approximate mechanism for initially nding the \correct" values for the basis coe cients ajk at the nest scale (as opposed to using the sample values as coe cients). I then present applications of these techniques to two important image coding/computer vision tasks: mo...
متن کاملWhat's Your Sign? Efficient Sign Coding for Embedded Wavelet Image Coding
Wavelet transform coe cients are de ned by both a magnitude and a sign. While promising algorithms exist for e ciently coding the transform coe cient magnitudes [7, 13, 9, 8, 11], current wavelet image coding algorithms are not e cient at coding the sign of the transform coe cients. It is generally assumed that there is no compression gain to be obtained from entropy coding of the sign. Only re...
متن کاملProgressive wavelet image coding based on a conditional probability model
We present a wavelet image coder based on an explicit model of the conditional statistical relationships between coe cients in di erent subbands. In particular, we construct a parameterized model for the conditional probability of a coe cient given coe cients at a coarser scale. Subband coe cients are encoded one bitplane at a time using a non-adaptive arithmetic encoder. The overall ordering o...
متن کاملOrdinary Least Squares Estimate of the Fractional Di erencing Parameter Using Wavelets as Derived from Smoothing Kernels
This paper develops a consistent OLS estimate of a fractionally integrated processes' di erencing parameter, using continuous wavelet theory as constructed from smoothing kernels. We show that a log-log linear relationship exists between the variance of the wavelet coe cient and the level at which the fractionally integrated processes is smoothed. This linear relationship occurs because the sel...
متن کامل